موازنه دو معیار عملکردی دامنه عملیات و مجموع زمانهای تکمیل در مسئله زمانبندی "جریان کارکردی" ترکیبی
نویسندگان
چکیده مقاله:
Today, the flow shop environment is the most customary production area in industry. But, the need to increase the capacity or the capacity balance in different production processes has caused that in some working stations there exists more than one machine. This type of flow shops are usually named hybrid flow shop, multi processes flow shop, flexible flow shop or flow shop with parallel machines. In this article, the time scheduling of hybrid flow shop with the assumption of machine similarity is studied using a bi-criterion programming problem. Taking the fact that the proposed problem is an NP-hard type problem a genetic algorithm is developed and a sample problem is solved for illustration purposes.
منابع مشابه
حداقل کردن مجموع زمانهای تکمیل کارها در مسئل? زمانبندی کارگاه گردش کاری با وجود مسدود شدن
در مدل عمومی کارگاه گردش کاری فرض می شود که ظرفیت انبارهای میانی ماشینها نامحدود است. با این وجود، در بسیاری از مدلهای واقعی کارگاه گردش کاری، انباری بین ماشینها وجود ندارد. در سالهای اخیر، مطالعات نسبتاً زیادی در مورد زمانبندی این مدلها با تابع هدف کمینه سازی دامن? عملیات انجام شده است. با این وجود، مطالعات انجام شده با وجود توابع هدف دیگر به شدت کمیاب است. در این مطالعه سعی شده تا روشهای دقیق ...
15 صفحه اولکمینه سازی مجموع هزینه‌های تخصیص موعد تحویل، هزینه ارسال، تخصیص منابع و بیشینه دیرکرد در مسئله زمانبندی زنجیره تامین در محیط جریان کارگاهی
در این مقاله یک مسأله زمانبندی جریان کارگاهی تولید و توزیع دو هدفه عدد صحیح به صورتی که تابع هدف اول مربوط به هزینه‌های تاخیر و هزینه مربوط به زمان تکمیل کارها و تابع هدف دوم مربوط به هزینه‌های موجودی کالای نیم ساخته و هزینه های مرتبط با موجودی نهایی و هزینه‌‌ی تخصیص منابع و تحویل به صورت دسته‌ای مدل سازی شده‌است. یک مسأله تصمیم گیری چند هدفه زنجیره تامین که درآن تعدادی کار بر روی تعدادی ماشین ...
متن کاملمدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی
In recent decade, many researches has been done on job shop scheduling problem with sequence dependent setup times (SDSJSP), but with respect to the knowledge of authors in very few of them the assumption of existing inseparable setup has been considered. Also, in attracted metaheuristic algorithms to this problem the Particle Swarm Optimization has not been considered. In this paper, the ISD...
متن کاملزمانبندی دو معیاره در محیط جریان کاری ترکیبی با ماشینهای غیر یکسان
This study considers scheduling in Hybrid flow shop environment with unrelated parallel machines for minimizing mean of job's tardiness and mean of job's completion times. This problem does not study in the literature, so far. Flexible flow shop environment is applicable in various industries such as wire and spring manufacturing, electronic industries and production lines. After modeling the p...
متن کاملمدلسازی و حل مسئله زمانبندی پروژه با محدودیت منابع در دو حالت سفارش‌دهی برای خرید و تولید مواد مصرفی
متن کامل
زمانبندی دو معیاره در محیط جریان کاری ترکیبی با ماشینهای غیر یکسان
این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (Hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می‌پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته‌است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 24 شماره 4
صفحات 476- 488
تاریخ انتشار 2014-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023